Book Hotels in New Albany
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top New Albany hotels

Bay of Fundy Retreat! Boasts the highest tides in the world.
Margaretsville NS
This apartment features a garden, laundry facilities, and barbecue grills.
"Beautiful, clean and warm property to stay on the Bay of Fundy. Although it was getting cold and windy at end of October, watching the lobster boats go out and in at high tide was fascinating. The boats sit on the shore at low tide awaiting the return of the tide. Many wineries about 40 minute hour ..."
Reviewed on Oct 17, 2026

Little Bird Inn
1 Lower Rd Margaretsville NS
This guesthouse includes a garden and barbecue grills. If you want to take your pet along, this pet-friendly property offers everything you'll need for your ...
"We walked in and immediately appreciated how fresh and clean everything was, and the bright space with a beautiful ocean view. We found they provided everything we could have needed. Thank you for the snacks and the fresh milk for our coffee!"
Reviewed on Oct 28, 2026

Elegant home away from home - Valley View
Brooklyn NS
$157 nightly
The price is $179 total per night from Nov 22 to Nov 23
$179 total
Nov 22 - Nov 23
Total with taxes and fees
This condo features a garden, laundry facilities, and barbecue grills.
"This was a very clean, lovely place to stay. The pool is nice and the area is gorgeous rural Nova Scotia. Stores aren’t far away. There was some construction going on in the unit beside. Other than that, it was a very nice stay!"
Reviewed on Sep 13, 2026

Carleton Inn and Cottages
4101 NS 201 Bridgetown NS
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $147 total per night from Nov 22 to Nov 23
$147 total
Nov 22 - Nov 23
Total with taxes and fees
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
"Absolutely fabulous property. Spacious room, BEST shower of our trip. Very well fitted and decorated. 110% recommend"
Reviewed on Sep 17, 2026

Aurora Inn
831 Main Street Kingston NS
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $131 total per night from Nov 30 to Dec 1
$131 total
Nov 30 - Dec 1
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A 24-hour business center, a terrace, and a garden are also on offer.
"Enjoyed my stay and helpful staff."
Reviewed on Nov 17, 2026

Middleton Motel and Suits
121 Main St Middleton NS
$126 nightly
The price is $148 total per night from Nov 22 to Nov 23
$148 total
Nov 22 - Nov 23
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A garden is also provided.
"Room were really musty. Even had water dripping from ceiling. Switched rooms, same. Heat pumps were not on. Musty all over."
Reviewed on Nov 17, 2026

Lakefront Retreat - Idyle Acre - East Lake NS
Annapolis, Subd. D NS
This vacation home includes a garden and barbecue grills.

Bridgetown Motor Inn
396 Granville St. East Bridgetown NS
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $103 total per night from Dec 20 to Dec 21
$103 total
Dec 20 - Dec 21
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free ferry terminal shuttle. Families will appreciate ...

Peaceful House, Calming Gardens + Kitchen + Wi-Fi
Middleton NS
This vacation home includes a garden and barbecue grills.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent New Albany hotel reviews by fellow wanderers

Aurora Inn
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Enjoyed my stay and helpful staff."
A verified traveler stayed at Aurora Inn






